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Abstract 



^ A symmetric monoidal category naturally arises as the mathematical structure that 

O organizes physical systems, processes, and composition thereof, both sequentially and 

<sJ ' in parallel. This structure admits a purely graphical calculus. This paper is concerned 

^ with the encoding of a fixed causal structure within a symmetric monoidal category: 

bJQ causal dependencies will correspond to topological connectedness in the graphical lan- 

guage. We show that correlations, either classical or quantum, force terminality of 
, the tensor unit. We also show that well-definedness of the concept of a global state 

►^ forces the monoidal product to be only partially defined, which in turn results in a rel- 

(^\ ativistic covariance theorem. Except for these assumptions, at no stage do we assume 

y—i anything more than purely compositional symmetric-monoidal categorical structure. 

f^ We cast these two structural results in terms of a mathematical entity, which we call a 

\^ causal category. We provide methods of constructing causal categories, and we study 

the consequences of these methods for the general framework of categorical quantum 
mechanics. 
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1 Introduction 

This paper is concerned with the causal structure of fundamental theories of physics. We 
cast causal aspects of both relativity and quantum theory in a unified setting, that is, a sin- 
gle mathematical entity that will be derived from certain phenomenological considerations 
from each theory. Our starting point is categorical quantum mechanics (CQM) |2|, a gen- 
eral framework for physical theories in which type, process, and composition thereof, are 
the primary concepts lfT8l[T9]| . The two modes of composing processes, in parallel and 
sequentially, already provide an imprint of causal structure, admitting the interpretation of 
temporal and spatial composition respectively. We seek to make this correspondence more 
precise, such that one can encode a fixed causal structure within the category. From a dual 
perspective, we 'thicken' a causal structure lf35l l43l l50l to a proper category, so that we 
obtain a category that encodes more than just causal relationships, but which also encodes 
the processes that may take place along these causal connections. 

We draw on earlier work by Markopoulou |42 1, Blute-lvanov-Panangaden 1 10 1, Hardy 
Il27ll28]| and Chiribella-D' Ariano-Perinotti lil5iil6j F]ln these papers, with increasing levels 
of abstraction, one considers a diagram representing causal connections, and decorates it 
with specific quantum events or processes. We trim the assumptions in this work down to 
their 'bare categorical bones', while retaining the key results: 

• a covariance theorem for global states as in 

• uniqueness of effects of a certain type as in ifTSl . 

In particular, unlike the previous work mentioned above, our derivation does not make 
any reference to measurement or probabilities, just to a very general concept of process, 
and hence is more primitive. We then observe that at the most basic level of the causal 
structure, the quantum-mechanical structure itself does not play a crucial role; for example. 



' In turn, the work by Hardy in 1271 1281 and Chiribella-D' Ariano-Perinotti in I15II161 is strongly influenced 
by CQM; in particular, by taking a diagrammatic language for processes as their starting point. 
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our structure also captures classical probabilistic processes that take place in relativistic 
space-time. 

The resulting structure is one which organizes processes which can potentially take 
place within a causal setting, together with their compositional interaction. This allows, 
for example, the collection of possible physical processes to vary according to the causal 
structure, for example, taking into account the different capabilities of distinct agents, or 
differences of a purely physical origin. 

Conceptually speaking, the stance of elevating processes to a privileged role in theories 
of physics was already present in the work of Whitehead in the 1950s |53| and the work of 
Bohr in the early 1960s lfT4l . It became more prominent in the work of Bohm in the 1980s 
and also later in Hiley's fTTLfT3|, who is still pursuing this line of research |29|. It is an 
honor to dedicate this paper to Basil Hiley, on the occasion of his 75th birthday. 

Plan of the paper. In Section [2] we give an overview of symmetric monoidal categories 
and CQM, and we describe the problem that partly motivates this paper, namely how com- 
pact structure, interpreted as post-selected quantum teleportation lOlIll, leads to signaling. 
In Sections l3] and p] we show how consideration of this problem and other phenomenolog- 
ical issues leads to the causal category structure. In Section l5] we formally define causal 
categories and describe some of their basic properties, in particular the way in which causal 
categories are incompatible with some structures of CQM. In Section|6]we define methods 
of constructing causal categories, and how key features of CQM are retained. 

2 Processes as pictures 

In this Section we describe the existing framework for doing categorical quantum mechan- 
ics (CQM) using symmetric monoidal categories, and we state the problem addressed in 
this paper. 

2.1 Symmetric monoidal categories 

Symmetric monoidal categories are mathematical entities with a direct physical interpreta- 
tion; introductions to the subject are |]3][8l|22|- Their role in CQM is that they provide two 
modes for composing systems and processes, sequential and concurrent. More precisely 
put: 

1. Entities. We shall consider a collection of named objects or systems A, B, C, ..., and 
morphisms or processes f : A ^ B which may take a system of one kind A into a system 
of another kind B. We call A —> B the fypa^of the process /, for which A is the domain 
and B is the codomain. The set of all processes taking A into B is denoted C{A, B). 
States correspond to processes from a special object / into A, where one may interpret / 
as the 'unspecified environment'. From an operational perspective one can think of such 
a process as a preparation procedure, while from an ontic perspective one can think of it 
as the unknown process that caused A to be in this state. Moreover, effects correspond to 



^The term 'type' reflects the application of category theory to theoretical computer science (s). 
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processes from an object B to /, and scalars or weights correspond to processes from / to 
I. 



2. Graphical language. We now introduce a graphical language to represent our entities 
lITSl : systems are represented by wires, and processes f : A ^ B sxt represented by boxes 
with an input wire representing system A and an output wire representing system B: 



4 



In fact, as we shall discuss below, there may be more than one input and output wire — 
which could result from composing systems — or indeed no input and/or no output wires, 
representing 'no system' — denoted above by /. 



3. Composition. The mathematical content of the formalism is given by the composition 
of processes. There are two connectives which allow the composition of processes both 'in 
parallel' and 'sequentially': 

• The sequential, or dependent, or causal, or connected composition of processes / : 
A ^ _B and g : B — >■ C is g o / : A — !• C, and is depicted as: 



^■=t 



(1) 



• The parallel, or independent, or acausal, or disconnected composition of processes 
f : A ^ B and g : C ^ D is f ® g : A® C ^ B ® D, and is depicted as: 



H := ^ ^ 



(2) 



Importantly, compoundness of physical systems is now directly apparent in the graphi- 
cal notation, in that there can be several wires side-by-side: 



one system two systems 



n systems 



operation on 

n systems 
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Note that there is an imprint of causal structure in this formalism (as indicated in the 
terminology), since one can think of the 'acausal' composition (E) as 'spatially' separating, 
while one thinks of the 'causal' composition o as 'temporally' connecting 

future 

^H X. ^H alice ,\.. bob 

past 

We now give the symbolic definition of a symmetric monoidal category. Here we re- 
strict to the case of strict symmetric monoidal categories, since that is what the diagram- 
matic calculus embodies. More importantly, as argued in 1,22 J . physical processes always 
form strict symmetric monoidal categories|^ 

Definition 1. A strict monoidal category is a category C equipped with a bifunctor (S) : 

C X C ^- C and a unit object I such that ( | C | . ® , /) is a monoid, and for all f,g,h in C 
we have associativity of acausal composition: 

/ (g) (g (g) /i) = (/ ® (?) (g) /i . (3) 

The content of g) being a bifunctor is that there is an interchange law between g) and o: 
for all morphisms /, g, h, k (of appropriate type) in a strict monoidal category, we have: 

{gof)(g>{koh)^{g(g,k)o{f(g>h). (4) 

Now, recall that an isomorphism between two objects A and _B in a category is a mor- 
phism f : A -^ B for which there exists an inverse /~^ : B -^ A, that is, a morphism 
which is such that f~^ o f = X^ and / o /^^ — 1^, where 1a '■ A ^ A denotes the 
identity morphism on A. 

Definition 2. A symmetric strict monoidal category (SMC) is a monoidal category C 
equipped with a family of symmetry isomorphisms crA,B '■ A (E) B — >■ B E) A which is 
such that for all A,B <E |C| we have (rj^^g — (Tb.a, and for all A,B,C,D e |C| and 
f : A -^ C, g : B ^)- D in C, v/e have: 

ocMo(.f ®g)^ {g® I)°(^A,B- (5) 

Example 1 (Programming languages and proof theory). Symmetric monoidal categories 
play a significant role in the theory of programming languages and proof theory, a modern 
branch of logic. In programming, objects represent data types and a morphism f : A ^ B 
stands for running a program that requires input data of type A and produces output data 
of type B. Sequential composition would then mean first running one program and then 
using its output as the input for the second program. Parallel composition means running 
two programs in parallel. In proof theory, objects represent propositions and a morphism 
f : A ^ B stands for a derivation of proposition B given proposition A. 



'On the other hand, their mathematical representations typically form non-strict symmetric monoidal cate- 
gories; see again f221 for a discussion of this point. 
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Example 2 (Dirac notation). Morphisms for which the domain and/or the co-domain is 
the tensor unit / have a special form in the graphical notation. A generic element or state 
ip : I ^ A (cf. a Dirac 'ket' Itp) in quantum mechanical Dirac notation) is depicted as '^ , 
and a generic co-element or ejfect tp : I -^ A (cf. a Dirac 'bra' (^|) as ^ ifTSl . This shows 
how the graphical language is a 'two-dimensional' extension of Dirac notation; consider 
the graphical notation for states and effects compare to Dirac bras and kets; 



We notice that a clockwise rotation of the Dirac ket by 90 ° yields the same triangle shape 
as the graphical notation on the right hand-side; and similarly for bras. Moreover, given a 
state ip : I ^i' A and an effect (p : A —)' I , we obtain a morphism with the 'trivial' type 
V' o (/) : / ^- /. As mentioned above, this is a scalar, and is denoted graphically as having 
no input nor output wires, which is again a rotated denotation of {(j> \ ip). 

The symmetry natural isomorphism is denoted graphically by a crossing, so Eq. dSll is 
depicted as: 



^=^ 



(6) 



This gives an indication of how the graphical calculus will subsume symbolic equations: 
Eq. (|6]l captures Eq. (|5]l by the intuitive notion of 'sliding boxes along a wire'. It will 
therefore be useful to formally distinguish graphical and symbolic representations. 

Definition 3 (symbolic language). By an object formula in the (symbolic) language of 
an SMC we mean any expression involving objects and the tensor thereof By a (well- 
fonned) morphism formula in the (symbolic) language of an SMC we mean any expression 
involving morphisms, sequential composition, and parallel composition thereof, for which 
sequential composition only occurs for morphisms with matching types. 

Consider an object formula Ai A2 in a category C, with A — Ai (E) A2. We shall 
be careful to distinguish between A and Ai (E) A2, since there may be other objects, say 
Bi and B2, such that A = Bi ^ B2, and hence, the object formula Ai (E) A2 contains 
more information than its corresponding object in the category A does, namely, it shows 
how it was formed. The same applies to morphism formulae, e.g. {1a (E) k) o ho (f ^ g), 
which again contains more information than the corresponding morphism in the category. 
We shall notationally distinguish the object language and objects as follows: 

• Object formulae will be denoted by calligraphic capital letters A,B,C, . . . 

• Objects will be denoted by Roman-font capital letters A,B,C, . . . 
and morphism language and morphisms as follows: 

• Morphism formulae will be denoted by calligraphic capital letters F,Q,T-L^ ... 

• Morphisms will be denoted by Roman font f,g,h,... 
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Each morphism formula J^ has an object formula as its input and output, which we specify 
by writing T : A ^ B. We can associate to J^ a corresponding morphism f : A ^ B, 
simply by performing the compositions expressed within the object formulae and morphism 
formula. We define corresponding objects for object formulae similarly. We write A := 
A, B -.= 8 and f := T, a notational convention which we already use in Eqs. (fill and 
(J2|i above, where the right-hand side represents the diagram expressing the composition, 
while the left-hand side represents the morphism that one obtains when performing the 
composition. We use the notation J^ ; A — )■ 5 to mean that in J^ : yl ^- S we have 
A := A and, B := B. An equation J- — Q means that the corresponding morphisms are 
equal, i.e. f = g. The physical intuition behind this is that several 'physical scenarios' or 
'experimental protocols', while distinct in their implementation details, may have exactly 
the same overall effect. 

The graphical elements we have introduced correspond formally to the entities defined 
by an SMC: we can define a graphical language and calculus ||33i [48] in correspondence 
to the axioms of an SMC; this procedure traces back to Penrose's work in the 1970s ll44ll . 
For each morphism formula J^ there is a corresponding diagram in the graphical language, 
e.g. for T = (Iji ^ k) o h o [f ^ g) the corresponding diagram is 




Surprisingly, a morphism formula still has more information than its corresponding dia- 
gram in the graphical language. But from a physical perspective this extra information is 
in fact redundant. For example, when expressing both sides of Eq. (J4]| in the graphical 
language, we obtain the same diagram twice: 



t« 



since each side represents the same physical 'scenario'. Hence, the graphical language 
is, in a sense, superior to the symbolic language, since it renders an equational constraint 
superfluous. 

The true power of the graphical calculus as opposed to the symbolic formalism is made 
clear by the following theorem due to Joyal and Street Il33ll48l . which implicitly defines 
what we actually mean by 'graphical calculus'. 

Theorem 4. An equation between morphism formulae in the symbolic language of symmet- 
ric monoidal categories follows from the axioms of symmetric monoidal categories if and 
only if we can obtain one picture from the other by displacing the boxes, whilst retaining 
how wires connect the inputs and outputs of boxes, as well as keeping the overall number 
of inputs and outputs of the diagram fixed. 
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So a 'graphical calculation' is nothing but a 'deformation', for example: 



Iffel 




(7) 



From now on we shall make use of the efficiency of the graphical language in making 
certain equations superfluous: we will treat morphism formula up to equivalence in the 
diagrammatic representation. For example, consider the following mathematical ambiguity 
about our use of connected vs. disconnected composition as defined symbolically: while 
parallel composition always leads to topological disconnectedness, sequential composition 
may lead to either a connected or a disconnected diagram. In particular, when we compose 
over the tensor unit / the two modes of composition coincide: 



9° f 



t 

4 



4^ 



Our use of diagrammatic equivalence classes resolves this ambiguity, since we can always 
represent a composition over the tensor unit by a formula that uses '(g)' instead of 'o'. 

We shall also assume that all our morphism formulae contain only 'atomic' expressions— 
those which do not contain, in the correspondong graphical representation, topologically 
disconnnected components. To define this symbolically, we first define a generalized sym- 
metry morphism to be a morphism that is either the identity morphism or is the vertical 
or parallel composition of symmetry morphisms (ta.b '■ A ^ B — > B ^ A or identity 
morphisms. 

Definition 5 (Non-trivial parallel composition; atomic morphism). The non-trivial parallel 
composition of morphisms gi : Ai ^ Bi and (72 : ^2 ^ ^2 is a morphism f — gi <E) g2, 
where neither gi nor 32 is a scalar (i.e. of type I ^ I). A morphism / : A ^ S is 
atomic if, for all post or pre-compositions of generalized symmetry morphisms, it cannot 
be written as a non-trivial parallel composition of other morphisms. 



Examples of non-atomic morphisms are: 



*^ 



Ai ® A2 ^ Bi ® B2 



4^ 



A®I^I®B 



which in the diagrammatic language always consist of two non-trivially typed (i.e. non- 
scalar) subcomponents. In Appendix A we consider how these assumptions affect the rela- 
tionship between the structure of symbolic formulae and topological connectedness in the 
corresponding diagrammatic language. 
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Why formulate physical theories using categories? A category provides not only a 
description of objects and morphisms, but it also provides an equational theory. Indeed, in 
the case of an SMC, a category provides both the description of a physical theory, in terms 
of a language involving systems, processes (cf. evolution) and their (de)composition, as 
well as the equational laws it is subject to, e.g. when two scenarios or protocols result in the 
same overall a process. A particular case of this — which is the one that one encounters in 
more traditional formulations of the dynamics of a theory — is when the final states coincide 
given they take the same input state. Leaving inputs open then means allowing for variable 
inputs. From a logical perspective this means that it provides both the language, i.e. well- 
formed formulae (wff), and the axioms, i.e. equations between wff. 

By a model one means a concrete realization (e.g. processes described in concrete 
Hilbert-space quantum theory) which typically will obey some extra axioms and have a 
more refined language; these can be seen as additional laws and data, which may or may 
not be redundant. For example, when passing to a theory of quantum gravity one may 
expect that certain ingredients of the Hilbert-space structure may have to be relinquished 
(e.g. the continuum Il30l ). 

2.2 Elements of Categorical Quantum Mechanics 

There have been many attempts to identify the key underlying structures in quantum theory. 
For example, the first such attempt, by Birkhoff and von Neumann, used non-distributive 
lattices to recast quantum theory as quantum logic ||9l|52|. Other axiomatic frameworks 
have variously taken as a starting point algebras of observables — using C*-algebras 1.261 
l45l — or probabilistic structure — using probability spaces 1391 or convex structures Il37ll38]| . 
But the focus of these approaches has not usually been on causality. Relatedly, a weakness 
of these approaches is that they lack an elegant conceptual account of the behavior of 
compound quantum systems. Indeed, for most of these approaches the Hilbert space tensor 
product does not lift to the level of the languages in which the axiomatic framework was 
stated. The rise of quantum information and computation, where the tensor product plays a 
key role, and for which non-local phenomena are exploited for practical applications, might 
be seen as the fatal blow for many of these approaches. 

In contrast, CQM treats composing systems (and processes) as a primitive. This leads 
to a paradigmatic shift from treating measurement as the basic concept of a theory, as 
advocated by Birkhoff andvon Neumann, to compoundedness, as advocated by Schrodinger 
||46J . This has led to immediate results, and CQM has established itself as a promising 
framework for studying the foundations of quantum mechanics, as well as a high-level 
framework for quantum information and computation. Some milestones and key results of 
CQM are IL.20..2L.23,-.25..47..51J. 



In CQM we add expressive power to the formalism described in Subsection 2.1 by 
using dagger compact categories, which we define diagrammatically as follows: 

• dagger : For each graphical element, including an entire diagram, the one obtained 
by flipping it upside-down is also a valid graphical element: 



^^^ 
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• compactness : for any object A there is an object A* and a Bell state 

I ^ A^A* , 



= U 



which is such that, any two diagrams with matching inputs and outputs are equal if 
they are equal up to homotopy, that is, only the topology of the diagrams matters. 

In combination with the dagger structure, this implies: 



These equations are the defining equations of dagger compactness. 



(8) 



(9) 



Definition 6 (f-SMC). A dagger category is a category equipped with an involutive identity- 
on-objects contravariant functor f : C"^ — >■ C, called a dagger functor. A dagger (strict) 
symmetric monoidal category (f-SMC) is a (strict) SMC equipped with a dagger functor 
such that for all A, _B e |C| we have crAB~'^A^B^ ^'^'^ 

{A(g)B)^ =A^(8)B^ 

and foi-aU f -.A ^C,g: B ^ D in C: 

(/^5)t = /t®5t. 

Definition 7 (Compact structure). A compact structure on an object A of a SMC C is a 
quadraple {A,A*,e:A(^A*^I,rj:I^A*'^A) consisting of A, its dual object A*, 
the unit tja and the counit tA, such that the following diagrams commute: 



A®ri 



r]®A' 




A* ® A® A 



A compact category is one for which there is a compact structure on each object. 

Definition 8. In a f-SMC a Bell state {A,A*,r\) is a compact structure {A,A*,r\^ o 
OA.A* , v)' ^nd ^ dagger compact category is a f-SMC for which each object has a chosen 
Bell state; these choices are moreover coherent with dagger symmetric monoidal structure. 
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Example 3. The category of finite-dimensional Hilbert spaces and linear maps, denoted 
FdHilb, is a f-SMC for which the dagger functor is given by the linear-algebraic adjoint, 
and the monoidal product is given by the tensor product of Hilbert spaces. By linearity, 
states / — ^ "H are in bijective correspondence with pure states \tfj) S ?£ by the mapping 
ip :: I i-i' \ip), and the scalars are endomorphisms C ^- C, i.e. in bijective correspondence 
with the complex numbers. The terminology of Definitionl8]is justified by the fact that the 
morphism ?/ :: 1 n- \ri) is given by the quantum state |r/) = |00) + |11). 

We now introduce some operational terminology for the object and morphism lan- 
guages, with a view to their physical interpretation. 

Definition 9 (Operational terminology). A slice is an object formula in the symbolic lan- 
guage of SMCs, and a scenario or protocol is a morphism formula in the symbolic language 
of SMCs, or equivalently, a diagram in the graphical language of SMCs. 

Dagger-compact categorical structure was used in 12J to provide sufficient structure 
to do a large amount of quantum theory, which justifies the terminology of Definition [9] 
They appeared earlier in the work of Baez and Dolan |T|, as a particular case of /c-tuply 
monoidal n-categories; the importance of the particular case of n = 1 and k — 3 was later 
acknowledged by Baez in Q. There also exists an analogous theorem to Theorem |4] for 
dagger compact categories, which identifies symbolic axioms with a graphical language for 
which only topology matters ||34l l47i . 

Perhaps even more importantly, the completeness theorem by Selinger |49| states that 
an equational statement in the language of dagger compact categories is provable in the 
corresponding language if and only if it is provable in the SMC of Hilbert spaces, linear 
maps, the tensor product and the linear-algebraic adjoint. Put informally, for an important 
class of equational statements, derivability in the graphical language is equivalent to valid- 
ity within Hilbert-space quantum theory. Hence a less dichotomic view on axioms versus 
models can be obtained by means of the concept of abstraction. 

2.3 A pitfall 

As discussed in ITSl . Eq. ([8]) can be interpreted as post-selected quantum teleportation, 
that is, quantum teleportation conditioned upon the measurement outcomes, such that no 
unitary correction is needed. However, naive causal interpretation yields: 

future ^^ Y tiob future y bob 

(10) 

a/ZceX / '^^ past alice ^ past 

The origin of this apparent ability for alice to 'signal' to bob is post-selection, which is eas- 
ily seen to be a (virtual) resource that enables signaling. We obtain this even for classical 
probability theory: if alice and bob each have an unknown bit with the promise that they 
are the same, then if alice post-selects x then consequently bob will also have x. Hence 
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alice has signaled the bit x to bob. To avoid this, one must consider all possible mea- 
surement outcomes together. In the quantum teleportation protocol this requires classical 
communication: 



classical 
communication 



alice ' 




bob 



[bob 



alice ': 



But to do so in the existing formalism of CQM requires specifying admissible operations, 
e.g. projective measurements, classical communication, classical control structure etc., and 
to do this various internal structures must be defined. However, in the structure we develop 
in this paper, causal categories, postselection will be automatically excluded, as we see 
below in Section IT2] 



3 Terminality of the tensor unit from correlations 

In this section we first show how causal structure can be thought of in terms of information 
flow, and how connectedness captures this. 

3.1 Causality as information flow, formalised by connectedness 

Causal structure is often conceived as a partially ordered set [A^ <) where A < B stands 
for A being in the causal past of B. The passage to SMCs will involve more than just 
expressing that there is a causal connection: it will involve specifying the processes that 
establish this causal connection from A to B, e.g. by means of sending a non-void signal. 
Now, consider a physical scenario of the kind we discussed in the previous section: 



alice f; 




bob 



\alice% 



/boB-M 



where A (alice) is not causally preceded by B (bob). Now, whilst by causality no informa- 



tion can flow from Axo B (cf. Eq. ( 10 1 and the discussion in the previous section), there 
does physically exist a composite process, e.g. for the picture on the left: 

h={g(x)l)o{l(^f):A^B, 

So in particular, C{A, B) ^% . Hence we make a key distinction is between: 
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• the existence of a physical process, that is C{A, B) ^ 0; and, 

• the ^ow of information enabled by such a process: it is whether information flow can 
occur which in this paper will witnesses a causality assertion A < B. 

Example 4 (Proof theory). The passage from an ordered structure to a categorical structure, 
or one from assertion to witnessing, is exactly what has occurred in logic, specifically 
in proof theory. While in algebraic logic one asserts that there is a proof which derives 
predicate B from predicate A, in categorical logic one also articulates how this can be 
established by explicitly giving the proofs, a proof then being a morphism in some category 
of type A ^i' B (see e.g. |3 , 36 1). So rather than focussing on provability one also takes the 
structure of the space of proofs into account: 

partial order asserting algebraic logic causal structure 



category providing witnesses categorical logic "content of this paper" 

But in proof theory the paradigm connecting the ordered structure and the categorical struc- 
ture is: 

A<B ^=^ C{A,B)^0. 

or in words, B is derivable from A if there exists a proof that does so. The above discussion 
shows that this proof-theory paradigm cannot be retained on-the-nose, and rather than hav- 
ing existence of a morphism as witnessing partial ordering, we will require the existence of 
an information-flow-enabling morphism. 

We shall now formalize what we mean by information flow. 

Remark 1. In what follows we have categories of deterministic processes in mind, i.e. non- 
postselected. In CQM terms, this means that the category only contains one scalar, namely 
1/, representing 'certainty'. 

Definition 10. We say that a process f : A ^ B is: 

• constant on states iff for all -0, : / — > A we have f o ip — f o ip; 

• is determined by its action on states iff for SLllg:A^B, fo'ip = go^ for all 
tp : I ^ A implies / = g. 

In this paper information flow means a non-constant process f : A ^ B. Since in this 
case there exists t(;,(f> : I ^ A with /o?/;^/o0, ina scenario bob can choose to 'feed' 
either ^ or (j) into /, so that ahce receives f o tfj or f o cj) respectively: 



boh 



alice , 
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Remark 2 (Well-pointedness). Conditions of 'well-pointedness', as used in Definition [TO} 
are sometimes thought to be undesirable, both for mathematical and physical reasons |30l 
[32I . However, our level of generality will also capture 'pointless' objects: we will show 
that, in a well-pointed situation, the notion of information flow that refers to points can be 
equivalently stated purely in terms of connectedness, without reference to states. It is then 
this pointless characterization that we will use throughout the paper 

We shall now establish that information flow from ^ to B is captured by topological 
connectedness in the graphical language: 



information flow no information flow 




Definition 11. In an SMC, a morphism / : A — > i? is disconnected if it decomposes as 
/ = p o e for some e : A ^ I and p : I ^ A. A morphism is connected if it is not 
disconnected. 

Proposition 12 (Equivalence of constancy and disconnectedness). If all scalars are equal 
to 1/ and if processes are determined by their action on states, then the following are 
equivalent: 

• f : A -^ B is constant on states; 

• f : A ^^ B is disconnected. 



Proof. Let / be constant on states and ( 
/ = o TT for any it : A^^ I, since: 



f o iphe that constant. Then we indeed have 



tt) 0-0 = 00 (7ro'i/!) = (^ = /o'0 



for all i/i : / ^- j4. Conversely: 

{(j) o tt) o (j) — (j) o [-K o (j)) — (f) o {j: o (j)') 
where we again used uniqueness of scalars. 



Tt) O 0' 



D 



Hence we have characterized information flow using the structure of an SMC: A and 
B are causally related if a process f : A ^ B can take place which is not disconnected, 
and dually, A and B are not causally related iff all processes f : A ^ B aie disconnected 
(i.e. factor through the tensor unit), that is: 



C(A, B)^{i;oTA\i^:I ^ B} 



^■■I 



B 



where ^ : A ^- / is the unique effect, which is stated in anticipation of the main result of 
the following section. 



CAUSAL CATEGORIES 



15 



3.2 Terminality of / as 'no correlation-induced signaling' 

Our notion of causality has been based so far on information flow between distinct loca- 
tions. In the previous Subsection this was enabled by a process f : A —^ B. We shall 
call this information flow of the l"' kind. However, given a bipartite state f : I ^^ A® B, 
there may also be another type of information flow, which we call information flow of the 
2"'' kind. Diagrammatically, they appear as follows: 



P'kind info-flow 



\bo b 
alice I 



^^^ 



2 kind info-flow 



A^A t^-^ 



alice 




bob 



Example 5 (Quantum entanglement). In quantum theory a bipartite state may be entan- 
gled. In that case, information flow of the 2"'' kind corresponds to correlations between 
measurement outcomes of the two parties that are signaling, which can only happen if we 
allow post-selection BTI . 

The following postulate imposes compatibiUty between information flows of the 2"'' kind 
with those of the P' kind; in other words, it forbids correlation-induced signaling when sys- 
tems are not causally related: otherwise 2"'' kind information-flow could be used to produce 
1st kind information-flow, thus violating causal structure. 

Postulate 13 (Causal consistency). For a bipartite state f : I ^ A®B, information flows 
of the 2"'' kind cannot occur when A and B are not causally related. 

Remark 3. Note that we could have made the stronger requirement that entanglement- 
induced signaling does not occur even for causally related systems, but since these 'in- 
formation flows of the 2"'' kind across time' do not cause any inconsistency with causal 
structure we ignore them. 



If all bipartite states are disconnected: 



4'^ 



then, by analogy with the disconnected processes that characterize causal independence, 
there will be no information flow of the 2"'' kind, hence Postulate 13 is trivially satisfied. 
However, the kind of universes that interest us of course do have connected bipartite states, 
both in quantum theory and for classical probabilistic states, for example, a perfectly cor- 
related bipartite state. The following definition asserts the existence of states of this kind: 
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it states that all processes can be faithfully represented by bipartite states. In the context 
of quantum theory this corresponds to the Choi-Jamiolkowski isomorphism fT?', '311, as 
described in Example |7] below. Technically, it weakens the definition of compactness (see 
above) which, as we shall in Subsection|5.2| cannot be retained. 



Definition 14. In a CJ-universe for all systems A there exists another system A*, not 
causally related to A, as well as a bipartite state tja '■ I ~^ A* ® A, called the CJ-state, 
such that for all B, 

C{A, B) ^ C(/, A*®B)::f^ (U* ® /) o 77^ 

is an injective mapping. 

Note that this definition implies in particular that for the case B — I, there is an injec- 
tion from effects vr : S — > / to states (1^. (Xi tt) o 77^ : / — > A* . 

Definition 15. By an environment structure we mean a family of effects T a : ^ — > /, one 
for each system A. We call a CJ-universe with an environment structure a CJT -universe. 

We can interpret these processes as 'removing that system from our scope' . In quantum 
theory this role is played by the partial trace operation. 

Definition 16. A terminal object in a category C is an object A for which, for each object 
Be |C|, there is a unique morphism from B to A. 

Note that the uniqueness of 1/ as a scalar is implied by terminality of the tensor unit. 

Tfieorem 17. A CTT -universe obeying PostulateU3\has a terminal tensor unit. 

Proof. If TT 7^ tt' : A^f I, then by Definition [Ti] (with B ■.= I)we have 

(1a- <S)n)or]A7^ (U- «) tt') o ija , 

which contradicts Postulate [13] Hence there can at most be one effect and its existence is 
guaranteed by the environment structure. D 

Example 6 (Classical probability theory). We define classical probability theory as a sub- 
category Stoch of the category of real matrices Mat(M): morphisms are stochastic maps, 
i.e. finite-dimensional real matrices with entries pij > 0, and whose columns are nor- 
mahsed, i.e. Vj J^iPij = 1. The monoidal product is the Kronecker product of matrices. 
States are given by normalised positive-real row vectors, and the environment structure 
is given by marginalisation of the probability distribution. A CJ-state is then given by a 
perfectly correlated bipartite probability distribution 

otherwise, 
which can easily be seen to provide an injective mapping from operations to states. 
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Example 7 (Mixed quantum theory). FdHilb is the motivating example of a f-SMC in 
CQM, and one might attempt to define it as a C JT-universe, using the Bell state as the 
CJ state. However this is problematic for the following reason. The environment structure 
provides a unique morphism T^ : A -^ I for each object A, and the interpretation of 
this family of morphisms {T^}^ is the partial trace operation (i.e. the operation which 
sends the system A to the environment). But since tracing out a system in quantum theory 
typically leads to a mixed state when starting with a global pure state (e.g. a maximally 
entangled state), we should consider the category of mixed operations rather than FdHilb, 
whose states are always pure (see also Remark 7 of ll24l ). 

Hence we define a category Mix whose objects are finite-dimensional Hilbert spaces 
(i.e. the same objects as FdHilb), and whose morphisms are completely positive maps 
for the appropriate domain and codomain; denoting the set of linear operators on H as 
L{H)we define 

MixCHi,-H2) :-= {/ : L{Hi) -^ L{H2) \ f is completely positive}. 

Monoidal structure is again given by the tensor product of Hilbert spaces, and the environ- 
ment structure for Mix is given by the partial trace. 

Now, we define \B) := Si|j) <E) \i) for a fixed orthonormal basis of Hi ^ H2 (i-e. the 
maximally entangled state for Hi ^2). Then the CJ state for Mix is the operator \B) {B\, 
since it supports the Choi-Jamiolkowski isomorphism (j) from completely positive maps 
/ : L{Hi) — > L{H2) to positive operators M on L{Hi ® H2), given by 

0::/^(/®1l(«.))o|S)(S| 
and whose inverse is 

If we restrict to the subcategory Mixy of Mix whose morphisms are completely- 
positive trace-preserving maps then we obtain a CJT-universe, i.e. the tensor unit C is 
terminal. Note that the construction of a category of mixed states and operations has been 
axiomatised in [i47i . where the CPM construction was defined for any f-compact SMC. 

This has the following trivial consequences. 



Corollary 18. Under the assumptions of Theorem 17 we have: 

• All scalars are equal to I7 ; 

• States are 'normalized' i.e. T a ° iJj = ^i for all %p : I ^ A; 

• For all A, B we have T^^^ — Ta ® T b ; 

• All bipartite effects are disconnected. 

Within this framework we can now show that teleportation without classical communi- 
cation cannot generate any information flow. 
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Corollary 19. Under the assumptions ofTheoremU7\ the composite of the protocol 

B 



ru 



must be disconnected, that is, it is of the form: 

4- 



A^I ^ B 



The diagrammatic proof is as follows: 



r^=^iJr 



.^J 



Similarly we have: 



Z 



Corollary 20. Under the assumptions ofTheoremUTl in a compact category all identities 
must be disconnected and hence trivial, and in a dagger category all bipartite states must 
be disconnected, and each object has at most one state. 

Proof. The first part is a direct mathematical analogue to Corollary [T9]and the second part 
is straightforward. D 

A formal account of this is in Section [5!2l in Section|6]we show how we can retain the 
full power of CQM. 

Remark 4 (Time-symmetric quantum mechanics). The passage from dagger compact cat- 
egories to causal categories can also be seen as an abstract counterpart to the passage from 
time-symmetric quantum mechanics (TSQM) [4] to the usual formalism of quantum me- 
chanics. In the formalism of TSQM, not only do we assume the existence of a pre-selected 
state (i.e. one which has been prepared by measurement), but we also assume that mea- 
surement outcomes have been post-selected. This corresponds to how a dagger symmetric 
monoidal category is used in CQM, because in this setting the dagger imposes a formal 
symmetry between states and effects. In TSQM, the violation of Postulate 13 has been 



partially addressed by restricting the formalism to those classes of intial and final (post- 
selected) states which do not lead to signaling BTI : this is ad hoc, and these classes lack an 
elegant formal characterisation. 
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Remark 5. In fact, when exploiting the input-output duality at both at alice's and bob's 
sites we can identify two more kinds of information flow: 



kind info-flow 




Each of these is however excluded by terminality; in the first case since there cannot be two 
non-equal effects and in the second case since the bipartite effect must itself be Ta ® T^. 

Earlier work: Chiribella, D'Ariano and Perimotti. In ifTSl . Chiribella, D'Ariano and 
Perimotti use the existence of a unique deterministic effect, which they call the causality 
axiom [15, Definition 25 & Lemma 3], to derive information-theoretic features of quantum 
theory. In that work, much use is made of the probabilistic structure of measurements 
and classical outcomes. However, in our framework, we can akeady derive such features 
without assuming probabilistic structure, e.g. Corollary[T9] By using compositionality, we 
expose the structural — as opposed to probabilistic — aspects of information flow that follow 
from requiring causality. 



4 Partiality of the tensor from global state 

In a monoidal category the tensor product exists for every pair of objects, in particular, a 
system A can be tensored with itself to produce A(E}A. In that case, C(/, A(E)A) consists of 
allip ^ (j) for ip,(f> £ C(/, A). The independence of 4> and (p lacks physical meaning, since 
if the two As in A^ A refer to one and the same system (spatiotemporally) then obviously 
we have ip — (p. More generally, the freedom of composing arbitrary states of a system 
A and a system B implies that they should be independent in A(E) B. The contrapositive 
to this is that for systems that are not independent, we have to restrict composition of the 
states of subsystems, which can also be achieved simply by constraining the composition 
of the objects themselves. We will derive this feature in this Subsection, where we first 
investigate to which slices (i.e. object formulae) we can meaningfully assign states within 
the context of arbitrary scenarios or protocols. In this manner we will develop a partial 
tensor product, which will be the analogue of spacelike hypersurfaces in relativity: we call 
these objects 'spatial slices'. 

Now, we will assume that in a scenario or protocol each object occurs only once as 
an input type and once as an output type. This can be achieved without loss of generality 
simply by annotating an object with its 'location' within the scenario or protocol. The 
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reason for this assumption is merely to guarantee that in the following definition an object is 
considered only once. Recall that we assume that morphism formulae contain only atomic 
morphisms. 

Definition 21. Let J^ be a morphism formula. A slice B is included in T if the objects 
occurring in S is a subset of the input and output types of the atomic morphisms that are in 
T. 

In terms of the graphical language, a slice is included in a diagram just when it is a 
subset of the wires in it, which we can denote by putting ticks on the wires; 



(11) 




Definition 22. A spatial slice is a slice B^® . . . ® B^ for which every pair of objects 
(Si, Bj^i) that occur in it are disconnected objects, that is, if C{Bi, Bj) and C{Bj, Bi) 
are disconnected. 

While the slice in picture ( [TT| cannot be spatial, since it involves objects that are ex- 
plicitly connected within the diagram, the following slice may be spatial: 



(12) 



provided there are no scenarios for which the ticked objects are connected. 

Definition 23. Let J^ be a morphism formula made up of atomic morphisms. Another mor- 
phism formula Q isa sub-formula of J^, if J^ can be formed from Q (necessarily included!), 
(g), o and other morphism formula. Similarly we define sub-scenario and sub-protocol. 

In the graphical language a sub-formula is simply part of a diagram: 





The following definition states the conditions under which we can assign a state to a slice 
included within a protocol or scenario, when an initial state is specified (cf. 'initial condi- 
tion'). We denote by a the appropriate composite of symmetry isomorphisms that realizes 
the stated type. 
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Definition 24. Let J^ : A — > C be a scenario (or protocol), let B he a slice included in 
it with B :— B, and let ijj : I ^ Ahe a state. The local state at B relative to Q, where 
aoQ : I ^ B^B' with g := CJ is a sub-scenario of J^ o ■(/;, is the state (1^ ®T b') oao g. 



With J^ and B as in picture ( 12 1, for subscenario Q the annotated part of J^ o ^p: 




the local state is: 




(Is 'SiTB')og = 



where we relied on eq. (J6]) to eliminate the symmetry isomorphisms. 

Theorem 25 (Existence and uniqueness of local states). For an SMC with terminal unit 
object, a slice admits a local state for any scenario in which it is included if and only if it 
is a spatial slice. Moreover, local states, whenever they exist, do not depend on the choice 



of the subscenario Q of Definition 24 



Proof First we show that if a slice is non-spatial, then there exists a scenario F for which 
B does not admit any local states. If B is non-spatial then there exists Bi and Bj^i such 
that some morphism f : Bi ^ Bj is connected. Setting: 



T^f<E)U 



* 



one easily sees that Toip admits no subformula G of the type required to yield a local state. 
If B is spatial, then for any scenario T which includes B we can construct the causal 
past of B as follows. First, consider all morphisms in T for which an object in the outcome 
type is in S; if such an object happens to be part of the input type of J^ then we can consider 
the identity morphism. Then denote by V the slice consisting of all the input types of these 
morphisms, and now repeat this procedure, with V playing the role of B, until we obtain a 
slice Z consisting of objects in the input type of T. The causal past then consists of all the 
morphisms that we encountered in this procedure, together with cr^^ o (1^ (g) Tz') o a oip 
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for Z := Z and Z ^ Z' up to symmetry equal to the input type of T; e.g.: 




in the case of the example in picture (12i. One then obtains the local state by post- 



composing any object E in the output type which is not in B with T^;. 

We now show independence of the local state on the choice of the subscenario Q. Any 
such Q will include all the morphisms accounted for in the causal past, precisely by the 
construction of the causal past. We now proceed by induction on the number of morphisms 
contained in Q. We can enlarge Q in two manners, either by means of sequential or parallel 
composition with some morphism h : D ^^ E, respectively yielding h^G or (/i (8)1^1')°^' 
where we omitted symmetry isomorphisms. But since post-composition with Te <S> Ib^b' 
and Te ® Ic respectively yields (T^ lB(g>B') ° (h ®G) = T e ® G and (T^ (g) 1d') o 
{{h (E) 1d') ° G) = {Te ® 1_D') ° G the resulting local state will be the same as for G- □ 



Theorem 25 can be understood as arising from the way in which the object and mor- 
phism languages interact. Roughly speaking, the morphism-language defines how pro- 
cesses can be composed; the interaction of the morphism-language with the object-language 
defines how processes or scenarios can be decomposed using a slice; and for this latter 
structure to allow local states to be defined for each slice, we require a partial monoidal 
structure. 



Remark 6. If we were to allow / : i?i — > Bj to be a disconnected morphism in Theorem 
25 then the proof would break down, i.e. we can indeed define a local state. This is possible 
because, as per our assumption that morphism formulae are equivalent if they correspond 
to equivalent diagrams in the graphical language, a disconnected morphism p o Tb- can 
be written as T^ <E) p, since this is in the same diagrammatic equivalence class. But this 
would then provide a subformula G '■ I ^ Bi® Bj ® B', which ensures a local state can 
be given at the spatial slice Bi (g) Bj . In constrast, in the connected case we were not able 



to 'push' Bi next to B2 to form Bi 
be part of the codomain of G- 



Bi — as can be done for the disconnected case — to 



Remark 7. Note that from the proof of Theorem 25 it also follows that in Definition 24 
we do not always need to specify an initial state for the entire slice A, but only for the slice 
Z which is included in the causal past of B. 



Definition 26. A spatial slice B with B := B is total for a scenario J^ : A — > C in which 
it is included if T decomposes into two subscenarios Fi : A ^ B and F2 '■ B ^ C . 



Total slices allow one to model evolution of a state through a scenario, when consider- 
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ing local states for 'propagating' family total slices e.g.: 




In this context, a general covariance theorem is one which states that the state of a system 
does not depend on the particular choice of foliation, i.e. the slice it belongs to. 

Corollary 27 (general covariance). Local states do not depend on the choice of foliation. 

We provide a simple example: for the scenario and total spatial slices: 

'^' B 1^^' 



we have: 




since by terminality: 



Earlier work: BIP; Markopoulou; and Hardy. 

are directly relevant to this Section. 



There are three strands of work which 



1. Markopoulou |42| defined a quantum causal history (QCH) as a mapping that assigns 
a Hilbert space H{x) to each element a; of a causal set C [501; it assigns tensor 
products H{£,) :— H{x) (E) T~L{y) for an antichain f — {x, z}; and it assigns unitary 
mappings between antichains. This structure is clearly very similar to the spatial 
slices we have defined in monoidal categories. However, the assignment of unitaries 
between antichains ^ and <; does not take into account the causal structure between 
elements a; e ^ and w e (^. Hence a unitary U : H{£,) —>■ T-L{^) for which the state 
at w is not a constant function of the state at x is allowed even if x and w are not 
causally related. Therefore a QCH cannot enforce the fact that teleportation without 
classical communication cannot provide information flow. 
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Blute, Ivanov and Panangaden (BIP) developed a mathematical framework for de- 
scribing the evolution of open quantum systems in 1 10 1, that is related to Markopoulou's 
work and the causal sets programme. A similar notion of spatial slice exists for that 
framework, and it is shown there that the states are covariant. However, whereas in a 
causal category covariance follows immediately from the definition of the category, 
demonstrating covariance in lITOl is much more involved, relying on properties of the 
concrete model of density matrices on Hilbert spaces. 

Hardy has developed an operational framework for describing general probabilistic 
theories f27|. His framework also uses diagrammatic methods, although its formal- 
ization is not explicit. His work uses the way in which inputs and outputs of boxes 
are connected to define the causal structure of a scenario. This is similar to our work. 



because we define causal structure (see Subsection 3.1 1 using the processes available 
between two slices, i.e. whether or not they are disconnected. However in a causal 
category the causal structure can be defined globally, whereas in Hardy's approach 
the causal structure is defined only for the boxes for which connections are made. 



Above we showed that terminality of the tensor unit implies covariance; however, in a 
CJ-universe the converse is also true, as we now show. 

Theorem 28. In a CJT -universe, general covariance implies terminality of the tensor unit. 

Proof. When considering 




covariance means 



V=U 



which by injectivity in the definition of CJ-universe requires T a = T^ of. D 

Hence, slices which are not spatial will not allow us to meaningfully describe the local 
state on some part of the slice. Therefore, to ensure that this is always possible: 

• we will restrict the tensor to causally unrelated (i.e. disconnected) systems. 

Our rigorous formal definition is in the next Section. One key consequence of this is that: 

• all systems (i.e. objects) in a causal category correspond to spatial slices, 

without any further do, simply by the compositional structure. 

Remark 8 (Crossing slices). Although we shall restrict tensor composition of objects we 
will not restrict tensor composition of processes. In contrast to other work in the same vein 
lfT0ll42l . this will allow for processes to be defined between 'crossing' slices. For example, 
for slices A® B and C ® D, with A causally preceding C while D causaly preceeds B, it 
still makes perfect sense to speak of processes of type A® B ^ C ® D, which will all be 
of the form 

/ ® (Tc o V') = / «) Tc (^ V- 
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with / arbitrary in C{A, B) and -0 arbitrary in C(/, D), graphically: 

"'■■■ ID 



5 Definition and analysis of causal categories 

Given that, in a category C, the absence of first-kind information-flow between objects A 
and B is implemented by making the hom-set C{A, B) disconnected, we can summarise 
the results of the previous Section in the table below; it shows the mathematical structure 
corresponding to the physical properties that we aim to axiomatize. 



Physical property 

No second-kind info-flow 

Unique local state for each slice 



Mathematical structure 
Terminality of tensor unit 
Partial monoidal structure 



Assumptions 
Existence of CJ states 
Terminality of tensor unit 



Note that our concrete models will typically be quantum theory or classical probability 
theory, so the assumption of the existence of CJ states will be satisfied. Since this assump- 
tion leads to teminality, we note that terminality is actually not an extra assumption given 
that we assume the existence of CJ states. This leads to the formal definition of a caucat 
which we now introduce. 



5.1 Definition of a causal category 

We use [— ] to denote pointwise application. As akeady indicated above, we will take 
natural isomorphisms of monoidal structure to be strict. 

Definition 29. A partial functor F : B -^ C is a functor F : A -^ C, where A is a 
subcategory of B; A is called the domain of definition of F, written dd(F) — A, and B 
is called the domain of F, written dom(F) = B. A partial bifunctor is a partial functor 
whose domain is a product category. 

Definition 30. A symmetric strict partial monoidal category is a category C, together with 
a partial bifunctor (g) : C x C — > C, for which dd((8)) is a full subcategory of dom((8)), and 
such that there exists a unit object I, which is the unit of a partial monoid (|C|, (g),/): 

(ul) For all A e |C|, both [A, I) e AA{®) and (/, A) e dd(®), and 

(u2) A®I^A^I®A\ 

(al) Vv4, B, C e |C|, {A, B), {A (g> B,C) e dd((8)) iff (S, C), (A, B (g> C) e dd((g)), 

(a2) when they exist. A® {B <^ C) ^ {A® B) ® C, and 

(a3) for any morphisms /, g , h in C, {f (E) g) (E) h = f (E) {g (E) h) when they exist. 
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(si) for all A,Be |C|, {A, B), {B, A) E dd, there exists a symmetry morphism 

aA,B ■■ A(8) B -> B(g) A 
such that aA,B ° (^b,a = ^A(giB- 

Remark 9 (Associativity of parallel composition for morphisms). Since dd((g)) is a full 
subcategory of dom((8)), the partial monoidal product f (E) g of morphisms f : A -^ D 
and g : B ^ E exists \ff A® B and D ® E exist. Then, given a morphism h : C ^ F, 

since {A(S) B) ^ C exists iff A^ {B ^ C) exists, we also have that {f ® g) ^ h exists iff 
f (^ {g (^ h) exists. 

Remark 10 (Bifuncoriality). For a partial monoidal category bifunctoriaUty holds just as 
for a (full) monoidal category, i.e. 

{h(g)k)o(f(g)g)^{hof)(g}{ko g). 

This is guaranteed by the fact that the domain of definition for a partial bifunctor is a full 
subcategory of its domain, so the monoidal product of the composites ho f and kog always 
exists. 

Example 8. Any strict monoidal category is a strict partial monoidal category, where 
dd((X)) = dom($D), and any category that contains a strict monoidal category as a full 
subcategory is a strict partial monoidal category. 

Remark 11. The symmetry morphism can be seen as a 'kinematic' feature of a caucat, 
analogous to inversion of a spatial axis in a conventionally formulated physical theory. 

Definition 31. A causal category (or caucat) CC is a symmetric strict partial monoidal 
category whose unit object / is terminal, i.e. for each object A E |CC| there is a unique 
morphism Ta : A — > /, and for which the monoidal product, A^ B, exists iff 

CC{A,B)^[CCiI,B)]oTA and CCiB,A) = [CC{I,A)]oTb ■ (13) 

We also require that each object has at least one element, i.e. VA E |CC| : CC(/, A) ^ 0. 

Proposition 32. (i) In a caucat, morphisms f : A — >■ B are 'normalized', i.e. Tgof = T a- 
(ii) In a caucat T/ = 1/ and T A(g}B — T A 'S5 T B whenever A® B exists. 

Proof. Both (i) and (ii) follow straightforwardly by terminality of /. D 

We shall refer to a monoidal or partial monoidal category in which the unit object is 
terminal, and for which each object A has at least one element, as a normalized category (or 
normcat). The definition of disconnectedness for a partial monoidal category is the same 



as for a full monoidal category (cf. Defn. 1 1 and Defn. 22 1, but we state it explicitly for the 
reader's convenience. 

Definition 33 (Disconnectedness for partial monoidal category). In a partial monoidal cat- 
egory, a morphism f : A ~¥ B is disconnected if it decomposes as / = p o e for some 
e : A —>■ I and p : I ^^ A, and a hom-set C{A, B) is disconnected if it contains only 
disconnected morphisms. If both C{A, B) and C(i3, A) are disconnected then we say that 
the objects A and B are disconnected. 
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Proposition 34. (i) In Definition 31 Eq. ( 13 ) is equivalent to both CC{A, B) and CC(i?, A) 



being disconnected, (ii) In a caucat, A® B exists ijf B® A exists, (iii) Conditions (ul) and 
(al) in the definition of partial monoidal category are implied by Eq. ( |73p together with the 
condition that if A ® B, A® C, B ® C exist then also A® {B ® C) exists. 

Proof (i) follows from the fact that by terminality of / any disconnected morphism / : 
A — > _B in a caucat is of the form p o T a- (ii) follows straightforwardly from the symmetry 



of Eq. (13 I. Concerning (iii), since / is terminal we have: 



• CC(/, A) = [CC(/, A)] oli^ [CC(/, A)] o T/, and 
. CC(A, /) = {T^} = {1/ o T^} = [CC(/, /)] o Ta, 



so / (g) A and A (K) / always exist. If [A ® B) ® C exists, then for / e CC(^, C), 
PB^CC{I,B): 

f = f ® (Ts o Pb) = (/ ® Ts) o (1^ pb) = {pc o TAtgis) o (1a ® Pb) =Pc°'^a 

for some pc S C(/, C), so it follows that A ^ C exists, and by symmetry also B ® C 
exists, and hence by our additional assumption A® [B ® C) also exists. D 



Remark 12. Item (ii) in Proposition 34 shows that the symmetry morphism can be consis- 
tently defined for a caucat. 

Definition 35. In a causal category: 

• If A® B exists then we call A and B space-like separated. 

• If CC(j4, _B) is connected while CC{B,A) is disconnected then A causally pre- 
cedes B. 

• If CC(yl, B) and CC(i?, A) are connected then A and B are causally intertwined. 



Remark 13. A pair of objects which are causally intertwined each correspond to a spatial 
slice, but they are the 'crossed' spatial slices that we discussed in RemarkjH] 

Example 9. Each category induces a caucat by freely adjoining a monoidal unit (and a state 
for each object); we could call such a degenerate caucat purely temporal. Each monoid 
induces also another caucat with the monoid as the tensor by freely adoining a unique 
morphism for each ordered pair of objects; we could call such a degenerate caucat purely 
spatial. 

Remark 14. Since in non-degenerate situations identities are connected, the tensor of A 
with itself will typically not exist (see Lemma[37]below). 
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5.2 Relation to dagger compact categories 

We now show that some basic aspects of CQM, involving identical or isomorphic objects 
(which will allow us to identify systems of the same kind), in particular the use of com- 
pactness and dagger structure, are incompatible with the caucat structure! In Subsection 



6.4 we shall describe how these aspects can be reinstated. 

We first show that isomorphisms cannot be used to represent the property that two 
systems at different spatiotemporal locations are of the same type (e.g. a qubit). 

Proposition 36. Given a caucat CC, suppose that A causally precedes B, or that A and 
B are causally unrelated. Then if A = B, it follows that A = I = B. 

Proof If either A causally precedes B, or A and B are space-like separated, then CC{B, A) 
is disconnected. Hence for the iso f : A —>■ B we have, for some ijj : I ^ A, 

Since by terminality of / we have T^ oip — 1/, we obtain A = I, and B = I similarly. D 

Hence the fact that systems at different spacetime locations are of identical types cannot 
be witnessed in the caucat, but instead in the f-SMC that will be used to construct the 
caucat — we describe how this can be done in Subsection l6.4l 

As discussed in Section |4] the tensor product of a system with itself is not meaningful 
in a causal setting. This can be formalised as follows. 

Lemma 37. If the identity morphism 1^ on an object A in a caucat CC is disconnected, 
then A has only one state. Any morphism between objects for which the identity is discon- 
nected on either the domain or codomain is also disconnected. 

Proof. If 1a = V' ° ~^ A for some ip : I -^ A, then for any other state : / ^- A we have 

<j) — Ij^o (j) = tl; o T A o (f> = ip o Ij = -ip. 
Consider a morphism f : A -^ B for which 1a ~ ip o Ta- Then 

f = folA = foipoTA = 4'oTA 

for some morphism (f) : I ^^ B. The codomain case proceeds similarly. D 

Proposition 38. If A<^ A exists then 1a is disconnected. 

Proof If A<g) A exists then CC{A, A) = [CC(/, A)] o T^, and 1a is disconnected. D 

We restate Corollary |20] for completeness, since it shows that there are no non-trivial 
objects with compact structures. 

Proposition 39. For an object A in a caucat with a compact structure 1a is disconnected, 
and morphisms between objects with a compact structure are disconnected. Hence for a 
compact subcategory of a caucat all morphisms are disconnected. 

Hence compact structure is incompatible with the structure of a caucat. Dagger struc- 
ture can also not be maintained. 
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Proposition 40. In a caucat with a dagger functor every object has only one state, and 
hence compound objects A® B only have disconnected states. 

Proof. For a given object A, a dagger functor provides a bijection 

CC(/,A) = CC(A,I) 
so since / is terminal this can only occur if each object has only one state. D 



6 Constructing caucats 

In this Section we shall describe methods for constructing caucats. The first step consists of 
normalizing a (f -compact) SMC. Then there are two options, either to 'carve out' an appro- 
priate subcategory of a monoidal category — this will represent discarding the unphysical 
objects in the category (when a causal structure is already given in the category) — or to 
combine it with a causal structure, resulting in a partial monoidal product that exists for 
pairs of objects which are not causally related. 

f-compact category 

normalize 

Normalized category 

' cawing pairing ' 

Caucat Caucat 



Finally in Subsection 6.4 we shall describe how to reinstate the power of CQM, given 



that we showed above that structures such as compactness cannot be retained in caucats. 

6.1 Normalizing 

Definition 41 (Normalization). Given a (f-compact) SMC C with environment structure, 
we define a new SMC Cy with the same objects as C but with morphisms restricted to 
normalized ones, and a corresponding inclusion functor F-j : Cy ^^ C. 

Evidently, if C is f-compact, Cy will not be, therefore we retain its connection with 
the given f-compact SMC via the strict monoidal functor F-j. But while we cannot retain 
dagger structure and compact structure, we can retain a conjugate functor, which can be 
constructed from the dagger structure and the compact structure. 

Firstly, given a compact category C (see Definition l6]l we can define a contravariant 
functor: 

(-)* :C^C:: /h^ (U* ®iib)o{Ia' (E) f (g) Ib-) o (va® Ib-) , 
that is, in diagrams. 
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*-*=lf] 



(14) 



where we used a 180-degree rotation of the box representing the morphism to denote its 
transpose. If we moreover have a dagger functor we can also define a covariant functor |2|: 

(-)* = {{-)y = ((-)^)* : C ^ C :: / ^ {Ib- <E)Va)o{Ib' <E> P <E)lA*)o{fjB<E>lA') , 
that is, in diagrams, 



t-'*=i>n 



(15) 



where we use reflection in the vertical axis to denote the conjugate. 

Under mild assumptions, also the existence of a CJ-state is also retained in a caucat. 

Theorem 42. Let C be a dagger compact category with an environment structure for 

which, for all A e |C|; 

(ccl) the scalar sa = T^»^^ o tja : I ^ I is invertible, and, 

(cc2) {Ta)*^Ta', 

then in Cy every object has a CJ-state rfj^^ ~ [^sa)^^ ■ tja, and the conjugation functor 
from C is inherited. 

Proof. For A E |Ct| the morphism (sa)^^ ■ Va G C{I,A (E) A) is normalized by as- 
sumption (ccl), so in Ct, and the fact that this is a CJ-state follows straightforwardly from 
compactness, since the property of being a CJ-state is weakened form of compactness. 
Moreover, if f : A —^ B is normalized, then 

Tb. o/, = (Tb)*o/, (cc2) 

= (Tb ° /)* (functoriality) 

— 0~a)* (normalization) 

= T^. (cc2). 

So conjugates of normalized morphisms are also normalized, and hence Cy inherits the 
conjugation functor from C. D 

6.2 Causal structure and carving 

Causal structure has been studied intensively in relativity, and prominent examples of re- 
lated work include the Kronheimer-Penrose axioms for space-time [351 ^nd Sorkin's causal 
set (causet) program, surveyed in [50J. The basis of these axiomatizations are Zeeman's 
theorem ll54ll . which states that the Poincare group can be defined as the group of au- 
tomorphisms of Minkowski space that preserve the causal order on points (i.e. space-time 
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events), and Malament's theorem 1401 . which states that for temporally oriented spacetimes 
which are past- and future-distinguishing both the differentiable structure and the confor- 
mal metric can be recovered from the causal structure. Other more recent work includes 
the identification of a domain-theoretic structure on space-time intervals for an important 
class of space-times by Martin and Panangaden |43 1. 

We define causal structure in a monoidal category as follows. 

Definition 43. The causal structure of a partial (or full) monoidal category is a directed 
graph Q — {G, E), whose vertices G are the objects of CC, and an edge {A, B) £ E exists 
iff CC(A, B) is connected. 

Example 10. We can define a caucat CC, shown in the diagram below, whose causal 
structure is the directed graph of a '3 -loop'. The caucat can be obtained from the graph by 
freely adjoining the monoidal unit. 

/ 



/ 

A- 



B 



C 

In this caucat, the only pairs of objects for which ® exists are A® I, I ® A and I ® I. 
The restrictions on the morphisms are as follows. Firstly, for related pairs (A, B), we have 
CC(A, B) 7^ [CC(/, B)] o T^. Secondly, we must ensure that any pair of composable 
connected morphisms /, g, the composite 5 o / is disconnected. This is allowed, since there 
is nothing in the definition of a caucat that forces the composition of connected morphisms 
to be a connected morphisms. That is, connectedness of hom-sets is not transitive. 

Since every (full) monoidal category is also a partial monoidal category, we can apply 



Definition 43 as follows. We denote a normalized subcategory of C by Cy. 



Example 11 (Degenerate causal structure). Recall the category of mixed states and CP 
maps Mix, defined in Example |7] this is the setting for mixed-state quantum theory. We 
shall consider the subcategory of Mix containing only normalized morphisms, Mixy, 
i.e. its morphisms are now trace-preserving complete-positive maps. As described above, 
requiring each morphism to preserve the trace means that this category has a terminal unit 
object. Hence Mixy is a normalized category, and therefore satisfies some conditions 
of being a caucat. However, this category has degenerate causal structure: each object is 
connected to one another. For example, in each hom-set Mix(C®™, C®") such that m ^ n 
and TO, n > 1, there is a morphism that does not factor through C Indeed, this category 
actually represents the 'opposite' structure of a causal category: every pair of objects in 
MixT is connected but the tensor also exists for every pair of objects. 

The preceding Example leads to the idea that to obtain a caucat from a normalized cat- 
egory, such as MixT, we must discard the unphysical objects. We can do this by defining 
a caucat as a subcategory of an SMC. 
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Definition 44 (Carved category). Let C be an SMC. A carved category (of C), denoted 
CC, is a normalized subcategory of C such that for A, _B S |C|, iff A and B are connected 
thenA(g)B^ |CC|. 

To construct a caucat from a protocol and a category of physical processes, we proceed 
as follows. Recall that a directed graph Q — (G, E) is transitive iff the adjancency relation 
E is transitive. We want to extract a physical universe CC from C, e.g. some systems such 
as qubits, and define causal relationships between them using Q. 

Carving construction. Let C be an SMC of possible physical processes, let Ct be its 
normalized subcategory, and let Qh&s. transitive directed graph. The carving construction 
of CC is, a triple (C, Q, k : G —>■ |C|), where k is an injective mapping on the vertices of 
G, which yields CC as a carved category of C via the following steps. 

1. The mapping k identifies the objects of C which we want to consider in our protocol 
or universe. These objects will be the objects of our caucat CC, i.e. k{G) = \C\. 

2. We define the hom-sets of CC to be connected, and thus identical to the hom-sets 
of Ct, only when they are causally related in Q (i.e. only when they are causally 
related in the intended protocol). Hence for A — K{gi) and B — K{g2),we have 

cciA.B):=l'jJ^f;''l ^ if(3i,.g.)ei^; 

"• ' ' I [Ct(/, S)] o T^ otherwise. 

Transitivity of Q ensures that the composition law of CC can be defined as the com- 
position law of C. 

3. Finally, we make CC into a carved category of C by defining CC to have a partial 
monoidal product such that the monoidal product of a pair of objects (k(5i), ^(52)) 
exists only when (gi, 32) ^ E. 

Remark 15. Note that if the digraph Q is not transitive it is always possible to define an 
E' D E such that Q induces a transitive digraph Q' = (G, E'). 

An advantage of carving is that there exists a canonical embedding into a f-SMC, 
i.e. the category out of which the caucat was carved. We discuss this in Subsection |6.4| 

Example 12 (Teleportation protocol). We can construct a causal category T for the telepor- 
tation (with classical communication) protocol using the carving construction. We define a 
directed graph T = (T, E) that represents the causal relationships in the protocol: 
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This should be compared to the depiction in the graphical calculus: 




We shall carve T from Mix, using the carving construction (Mix, T,k : T -^ |C|) as 
follows: 

1. We take the requisite number of isomorphic copies of C^, or tensor products thereof, 
to be the objects of the category T, so that the mapping k yields K{ai) = C^ for 



e {1, 4, 5}, and K{a^) = C^ (g) C^ for i e {2, 3} 



2. We define the hom-sets using Q. For example, alice's system ^(03) = C^ at 03 has 
bob's system ^(as) = C^ at 05 in its future light-cone, sothehom-setT(K(a3), ^(as)) 
will be connected. Note that when a^ and Qj are not causally related 

T{K{ai),K{aj)) C MixT(K(ai), K(aj)). 

This will define a normalized subcategory of Mixy • 

3. We define the partial monoidal product for T to exist only for disconnected systems. 

Hence we obtain a causal category T which formalizes both the resources and the 
causal relationships of this protocol. 

6.3 A caucat from a causet and an SMC 

In this Subsection we shall construct a caucat from a given directed graph Q = (G, <) 
(typically a poset) and symmetric strict monoidal category C. Define R{G) C 2^ to consist 
of those subsets a C G satisfying 

x,y G a ^ {x ^ y Ay ^ x). 

When tensoring we need to keep track of the space-time point an object in C is assigned 
to; this is achieved as follows. 

Definition 45 (Pairing construction). The pairing of a monoidal category C and a directed 
graph Q, is a category CC(C, Q), defined inductively as follows: 

• Objects are either sets of pairs {{Ai, Xi)}i^x with Ai e |C| \ {/} for alH e I and 
{xi}iex S R{G), or (/, 0). For {{Ai, Xi)}i^x and {{Bj,yj)}j^j the tensor is the 
union and exists provided that: 

{xijrei n {yjjjej = {x^hei U {y^jjej e ^(G) , 
and we set {{Ai, Xi)}i^i ® (/, 0) := {(Aj,Xj)}igx- 
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• For states we set: 

CC(C, g){il, 0), {{A,, x,)},^i) := C(/, ^,exA^) 

where due to the fact that C is symmetric the order of tensoring is not essential, just 
a matter of bookkeeping. 

• For general morphisms we set: 



cr' o (/ ® {p 



°^'»,ex\z'A,)] °0- 






where a and a' are the unique symmetry isomorphisms that re-order the objects of 
C to match the ordering of Z and J', and X \ZY means: 

yx e X,yy eY : X <y. 

Finally, we close under tensoring, that is, for all {{Ai,Xi)}i^x and {{A^,x'j)}i^x' 
for which the tensor exists, and all {{Bj, yj)}jej and all {(i?' , y'j)}j£j' for which 
the tensor exists, if 



and 



then 



/eCC({(A„a;,)W,{(S,,j;j)bej) 
f'eCCa{Alx',)hei',m,y',)},ej') 



f®feCC{{iA,x,)hexU{iA[,x',)},^r,{iB,,y,)},^jU{{B'^,y'^)},ej'). 



Remark 16. When defining hom-sets in Definition 45 we ensured that we kept track of the 
space-time points with which objects are associated. To see why this is necessary, consider 
the following naive approach to constructing a caucat. We set a < 6 for a,b £ R{G) when 
there exist x £ a and y £h such that x < y. We now attempt to define a caucat CC(C, Q) 
as follows: 

• Objects are either pairs {A, a) with A£ |C| \ {/} and a G R{P) \ 0, or (/, 0). 

• Morphisms are: 



CC{C. ,g) {{A, a), {B,b)) 



C{A,B) a<b 

C{I,B)oTa a^b 
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• The tensor of {A, a) and {B, b) exists iff both a ^ b and 6 ^ a, or if a or 6 (or both) 
is the empty set, which implies that a and b are disjoint and that aUb E R{G), so we 
can set: 

(A, a) ® {B, b) -.^ {A<^B,aUb). 

Consider the following scenario, as contrasted in Definition [45] and in the naive ap- 
proach. Let a < b and b < c but a ^ c. For example, consider the spatial slices 
a = {xi, X2}, b — {yi, 2/2} and c = {zi, Z2}, with the relations X2 < j/i and 1/2 < -^i, but 
with all other elements of the spatial slices a, b, c spacelike separated. 

First we use the construction of Definition [45] The objects we consider in the caucat 
are {{Ai,xi),{A2,X2)}, {(Si, yi), (52,2/2)} and {(Ci, zi), (C2, 2:2)}- Suppose that in 
C we have connected morphisms f : A2 ^ Bi and g : B2 ^ Ci. Ignoring symme- 
try isomorphisms (which cancel on composition), in the caucat CC(C,^) we have the 
morphisms 

/' ^I®{Py,oTA,) e CC{{{A,Xi)},ei,{{B,,y,)},ej) 

and 

9' = {p., o TsJ ® g e CC({(B,,2/j)},ej, {(Cfe, Zk)}keK) 

and the composite is 

9' ° f = {PZ2 oTbi °/)® {9°PV2 °TaJ = (P22 (g) {9 O Py^)) O T Ai(g,Bi 

which is disconnected, as required since a ^ c. 

But consider these morphisms in the naive approach: let A = Ai (E) A2, B — Bi (E) B2 
and C ^ CiE)C2\ then /' G CC(C, g){{A, a), {B, b)) and g' e CC(C, g){{B, 6), (C, c)). 
Then /' and g' can be connected morphisms, and as a morphism in C, the composite g' o /' 
may also be connected. Hence because the naive approach ignores how the domain and 
codomain of morphisms are assigned in space-time, the morphism g' o /' may also be 
connected in the caucat. 



Remark 17. The causal structure (from Definition 43 1 of the caucat CC(C, Q) in Defini- 
tion ' 



45 is simply the set R{G)- 



We now investigate the conditions on C and P that make CC(C, Q) in Definition 45 
caucat. 



Remark 18. In Definition 45 we stipulated that the objects of CC(C, Q), which are sets 
of pairs, cannot consist of a pair (/, a) unless a — %. This excludes the following degen- 
erate case. Let Cq be the trivial monoidal category, i.e. |C| = {/} and the only arrow is 
the identity morphism 1/. Since Cq has no connected morphisms, the only way to form 
CC(Co, G) is for the graph Q to be trivial, i.e. the graph relation satisfies x <y\ff x = y. 



This follows from the fact that Definition 45 requires the hom-sets of causally related ob 



jects, i.e. where slices a, 6 e RiG) satisfy a C fo, to be connected. 

Example 13. Let Ci be the monoidal category with only one non-trivial object A ^ I, and 
only one disconnected morphism / : A — > A. Let the graph G have elements G = {x, y}, 
with the order x < y. Then CC(C, G) has one connected morphism / : {A, x) —>■ {A, y). 
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This also shows that the category CC(C, Q) does not exist for an arbitrary monoidal cate- 
gory (even if non-trivial) and graph, since if / is disconnected in this example then Q must 
be the trivial graph as in Remark [TS] 

This leads to the following proposition. 

Proposition 46. For any digraph Q, the category CC(Ci, Q) is a caucat. 



11 



Example 14. Consider again the category CPM^{C) that was introduced in Example 
In this category / is terminal: if tt : A ^f I, then ■k = 1iott = ~\'io'k — T a. 

Lemma 47. The pairing CC(C, Q) of C and Q is a normalized category iff C is a nor- 
malized category. 

Proof. We need to show that the unit object of CC(C, Q) is terminal iff the unit object of 
C is terminal. By the definition of the pairing construction the unit object in CC(C, Q) is 
(/, 0). For any object ({(^i, Xi)}igi, the morphisms to the unit object are defined as 

CC(C, g){{{A,, x,)},ei, {I, 0)) := C{<E>,eiA^, I). 

Hence the unit / in C is terminal iff the unit (/, 0) in CC(C, Q) is. D 

Proposition 48. The pairing CC(C, Q) of C and Q is a caucat iff C is normalized and 
C(/, A) is non-empty for all A ^ |C|. 

Proof. (If) A normahzed category is a caucat if it has a partial tensor whose existence is 



defined by disconnected hom-sets, and if each object has at least one state. By Lemma 47 



ensures 



if C is normalized then the pairing CC(C, Q) is normalized. Also, Definition 45 
both that the monoidal product of two objects in CC(C, Q) exists only when they are 
disconnected, and that each object in CC(C, Q) has at least one state if each object in C 
has at least one state. 



(Only if) If CC(C. Q) is a caucat then by Lemma 47 the category C is normalized. 
Also, by Definition |45] each object in CC(C, Q) has at least one state only if each object 
in C has at least one state. 

n 
6.4 Recovering CQM 



The results of Subsection |5.2| showed that key structures of CQM, such as compactness 
and the dagger functor, cannot be retained in causal categories. These structures are used 
in CQM to formalize notions such as measurement and dynamics. However, we can still 
reinstate the power of CQM by providing a precise description of the connection between 
a caucat and the dagger compact category that is typically used to construct it. Indeed, the 
constructions described above provide for the existence of a functor from the caucat to this 
dagger compact category of processes. 

In the first case, a carved category CC is a subcategory of a given f-SMC C, and so 
has an embedding functor 

i: CC^C. 
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In the case of the second construction, a paired category CC(C, Q) has a projection functor 

TT : cc{c,g) -^C. 

We now show in what way these functors can be exploited to recover CQM. 

Example 15. We can identify unitary operations in a caucat as follows. Consider a carved 
category CC of a f-SMC C. We have the inclusion functor l : CC -^ C, from which 
we can define causal unitary operations in CC using conditions on the image of t,. Since 
i{U) — U, l{A) = A and l{B) = B, causal unitary morphisms U : A —>^ B in CC are 
those which are unitary in C, i.e. those which satisfy 

U'' oU = 1a & [/o[/t = ig. 

in C. A general (i.e. not necessarily dagger-) isomorphism is similarly associated with a 
morphism in CC, by witnessing it in C. 



Now, we showed in Proposition 36 that the fact that a system remains of the same type 
(e.g. a qubit) during an evolution process cannot be defined in the caucat itself However 
the above example shows that this can instead be defined using the functor t and data in C. 

Example 16. Measurements can be identified in a caucat in a similar way to unitaries, 
although some care is needed due to the same issue of isomorphisms. A morphism v : 
A — > _B (g) C in CC is a candidate for representing a measurement, since its codomain can 
represent a state space B and a space of classical outcomes C. However, measurements 
in C are usually defined with identical types for the input and output state spaces, i.e. it 
has the form v : A —>■ A (E) C. We account for this by requiring that instead the input 
and output types are isomorphic, where, as discussed in the previous example, we define 
this isomorphism in C. So one of the conditions for a morphism v : A —i' B (g) C tohe 
considered a measurement in CC, is that B ^ A holds in C. 

Consequently, for a carved category t : CC — > C, a causal measurement is a morphism 
V : A^ B®C\n CC such that 



• 



• 



there is an isomorphism / : i? = y4 in C 

denoting the morphism m := [f ® Ic) o v : A^ A® C ?& 

the morphism m satisfies the (non-destructive) measurement axioms defined for mor- 
phisms in a f-SMC |231: 

^4 rt=i 4 = 
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As discussed in fTi), these axioms define an abstract notion of measurement for a 
dagger compact category, and in FdHilb they define a family {Pi}i of mutually 
orthogonal projectors. In that case the axioms respectively correspond to the von 
Neumann projection postulate (viz. idempotence of Pi), self-adjointness of Pi, and 
completeness of {Pi}i, i.e. \^ P,; — \-u- 



7 Conclusion and outlook 

We have introduced causal categories as a mathematical vehicle which explicitly encodes 
causal structure within a category of processes that may take place within that causal struc- 
ture. The axioms of this structure were motivated by: 

(1) compatibility of this causal structure and signaling processes; 

(2) well-definedness of the concept of global state for all objects. 

Causal categories are themselves typically neither compact nor dagger, but the construc- 
tions that we defined always provide a causal category with an ambient dagger compact 
category, hence retaining the full power of categorical quantum mechanics. 

The unique morphisms that witness terminality of the tensor unit — terminality follows 
from (1) — also appeared in an axiomatization of mixedness in [24 J . which imposes addi- 
tional structure on an environment structure. It would be worthwhile to understand the 
interaction of this additional structure with the causal category structure better. As this 
structure involves a purification condition, one would also like to understand the connec- 
tion with the work by Chiribella-D' Ariano-Perinotti |fT5]rT6l better. 

A Appendix 



In this Appendix we expand on the assumptions made at the end of Section 2.1 that sym- 
bolic formulae are stated up to equivalence in the diagrammatic calculus. Our aim is to 
show how connectedness in the graphical language can be formalised symbolically. 



The motivation for this is as follows. Firstly we recall from Section 2.1 that graphi- 
cal connectedness distinguishes the two modes of composition symbolically, except when 
the tensor unit is involved. However, the two modes of composition have diffferent, com- 
plementary, physical interpretations: parallel composition means independence. But, as 
we showed in Section [3T| graphical disconnectedness also means independence. Since 
graphical disconnectedness subsumes parallel composition (as we just described), it also is 
the primary concept of independence. But the graphical language arose in a formal way 
from considering SMCs (see Theorem Hli, which is usually defined symbolically. Hence 
it is desirable to understand what kind of symbolic language corresponds to this graphical 
language of connectedness: this will provide a 'syntax for information flow'. 

In other words, we want to 'fix' the language so that formulae faithfully reflect the 
connectedness of a corresponding diagram. 
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Standing assumptions about formulae. Since it is the non-atomic morphisms that would 



allow one to 'hide' disconnectedness, our two key standing assumptionsin Section 2.1 
were: 

1. all morphism formulae contain only atomic morphisms; 

2. a morphism is expressed as a formula using ® instead of o whenever possible. 
This corresponds to: 

1. ensuring that the 'atoms' of our language are connected morphisms, so that sequen- 
tial composition corresponds to genuine information-flow 

2. revealing genuine disconnectedness of a morphism in its corresponding formula (i.e. 
a formula reveals non-atomicity of the morphism). 

In short, we force the syntax of the morphism language to faithfully represent the topology 
of the graphical language. 

Remark 19 (Morphism language formulae containing only atomic morphisms). Note that 
the assumption that all formulae contain only atomic morphisms can be made without any 
loss of generality, because we only consider protocols that involve a finite number of sys- 
tems. An arbitrary formula can be turned into one made up of atomic morphisms simply by 
substituting all non-atomic morphisms by a non-trivial parallel composition, and repeat this 
procedure until all morphisms are atomic. Without finiteness this procedure may not ter- 
minate. This can be seen as a formally distintinguishing between the following two views 
on the relation between a system and its subsystems. This first view is 'compositional': 
we describe a system by considering jointly its subsystems, and the latter are conceptually 
prior Conversely, the second view is 'decompositional': Nature appears to us as a single 
entity, and we can tractably do physics by decomposing it into susbsystems; now the global 
system is conceptually prior . 

Definition 49 ('Disconnectedness' for symbolic language). We say that a symbolic lan- 
guage expression F : A ^ B factors through (g) if, by pre- and post-composition of gener- 
alized symmetry morphisms and by using the axioms of SMCs, F cannot be rewritten as a 
symbolic language expression Fi ® ^2- 

For example, given T : i? — > / and ip : I ^ B, the expression {g o f) (g) [tp ^ T) does 
not factor through (g), whereas the expression (1/ (g) V) ° (T (g 1/) does, because the axioms 
of SMCs ensure that 

(1/ «) V) ° (T (g) 1/) == (1/ o T) ® (V' o Ij). 



Note that Definition 49 captures a notion that is distinct from non-atomicity, since the latter 
refers to whether a morphism is equal to the tensor of two other morphisms (and is there- 
fore about the contingent equations of the category), whereas the former refers to whether 
a morphism formula can be manipulated syntactically to a particular form, using the ax- 
ioms of symmetric monoidal categories. The requirement of pre- and post-composition 



in Definition 49 is included because of morphisms such as the symmetry isomorphism 
(JA.B '■ A^B —>■ B(E)A. This will be symbolically disconnected because post-composition 
with (Tb.a yields 1a <E) Ib- 
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Theorem 50 (Relationship between symbolic and graphical connectedness). Given the 
standing assumptions above, the topological disconnectedness of a morphism in the graph- 
ical language is equivalent to its corresponding symbolic language expression factoring 
through ®. 

Proof This follows by Theorem HI 1 33 1, which states that the graphical calculus corre- 
sponds fully and faithfully to the syntactic manipulations of the corresponding symbolic 
language expressions. D 



The significance of Theorem 50 is that it provides a formal expression of 



reading the topology from the syntax. 
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